The two fell in love at first sight